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ABSTRACT 

> : 

■^j- | This paper studies the behavior under iteration of the maps T a b(x, y) = (F a b(x) — y, x) of the 

plane R 2 , in which F a b(x) = ax if x > and bx if x < 0. The orbits under iteration correspond 
to solutions of the nonlinear difference equation x n+ 2 = l/2(a — 6)|x n+ i [ + l/2(a + b)x n+ \ — x n . 
This family of piecewise-linear maps has the parameter space (a, b) G E 2 . These maps are 
area-preserving homeomorphisms of M? that map rays from the origin into rays from the origin. 
The action on rays gives an auxiliary map S a b : S 1 — > S 1 of the circle, which has a well-defined 
rotation number. This paper characterizes the possible dynamics under iteration of T a {, when 
the auxiliary map S a b has rational rotation number. It characterizes cases where the map T a ^ 
is a periodic map. 

> 
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1. Introduction 



We study the behavior under iteration of the two parameter family of piecewise-linear 
homeomorphisms of M 2 given by 



Tjr v) _ / (ax-y,x) if x > 0, 
±ab{x,y) - i {hx _ y ^ x) if X<Q 

The parameter space is (a, b) 6 M 2 . This map can be written 

T a b(x,y) = 



F ab (x) "I " 




X 


1 







i.i) 



1.2) 



i 



in which 



we view elements of (x,y) G 
homeomorphism, since 



- { ; if : -<l] ™ 

l 2 as column vectors. The formula ()1.2|) shows that T a b(x,y) is a 



1 



1 



o 



-i 



X 

y 



o 1 

-1 F ab (y) 



x 

y 



'M) 



It preserves the area form duj = dx Ady, and it also maps rays from the origin into rays from 
the origin. 

The maps T a \, have some claim to being the simplest family of nonlinear area-preserving 
maps of the plane, which gives one reason to study their dynamics under iteration. A second 
reason to consider the dynamics of T a b (in terms of the parameters (a, b)), is that iteration of 
a fixed map T ab encodes the solutions of the second-order nonlinear recurrence 



X n +2 = MFn+ll + VX n+ i 



x r . 



;i. 5 ) 



via 



in which 



T a b(Xn+l,X n ) = (x n+2 ,X n+ i) 



1 1 

M = -(a-6), v=~(a + b). 



(1.6) 



This recurrence can be interpreted as a solution to the one-dimensional nonlinear difference 
equation of Schrodinger type 



- x n+2 + 2x n+ i - x n + Vn(x n+ i)x n+ i = Ex n+ i. 



(1.7) 



in which the "potential" V^{x) is 



V^x) 



fi if x > 0, 
—\x if x < 0. 



and the energy value E is 



E 



(1.9) 



(Strictly speaking, the potential is xV^{x).) Holding the potential fixed and letting the 
parameter v vary amounts to studying the set of solutions for all real energy values E = 2 — v. 

In this paper and its sequels we study the orbits of T ab for all parameter values, viewing 
the results as giving information about the set $Isb ("semi-bounded") of parameter values 
having at least one nonzero bounded orbit, as well as the smaller set £Ib ("totally bounded") 
of parameter values having all orbits bounded. The set &sb can be viewed as an analogue of 
the fractal "butterfly" structure of bound state energies appearing in a model of Hofstadter 
|12) for conduction of electrons in a metal with a stong magnetic field, as explained below. Our 
parameters (//, 2 — u) = (\{a — b), 2 — |(a + b)) play the role of (a,E) in Hofstadter's model. 
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In this paper we get information about the set Qp of purely periodic maps, and in part II we 
obtain information about the set S7p of maps topologically conjugate to a rotation of the plane, 
in which case the map has invariant circles. We have 

flp C Qr C Q b C Qsb, 

it is known that f2p = Op, as discussed below. We defer a detailed study of Qsb to part III, 
where we show that £Isb is a closed set which has certain properties like those ascribed to the 
Hofstadter "butterfly". 

The dynamics of T a \, under iteration includes the induced dynamics on rays, which is de- 
scribed by a circle map S a \, (defined in §2), as well as a stretching/shrinking motion within rays. 
As is usual for circle maps, there is a dichotomy in the dynamics between the cases of rational 
rotation number and irrational rotation number. In this paper the main result is to classify 
the possible dynamics in case of rational rotation number. In the process we characterize pa- 
rameter values where the motion is purely periodic; this was done earlier by Beardon, Bullett 
and Rippon j2j, as discussed below. Our interest in purely periodic maps T a b was stimulated 
by the observation of Morton Brown [5] in 1983 that the recurrence = \x n \ — x n -\ has all 
solutions periodic of period 9; this is the case /i = 1, v = of 1)1.5)) . At the end of the paper 
we establish a few facts about the irrational rotation number case, which is considered in more 
detail in part II. In §2 we summarize the main results, and then establish them in §3-§5. 

There has been substantial earlier work on the dynamics of these maps. In 1986 M. Herman 
111! Chap. VIII] studied the dynamics of maps in the Froeschle group F, which he defined to be 
( jll) p. 217]) the group of homeomorphisms of the plane generated by the elements of SL(2, M), 
together with the piecewise linear maps of the form 



Gab 



1 

Fab(x) 1 



for real a, b, viewed as acting on column vectors. This group was named after Froeschle 9 , 
who numerically computed (apparant) invariant circles for certain maps in F. The maps T ab 
belong to F, since 



F ab {x) 
1 







-F_ 



1 







-1 

1 



1 

F- a - h (x) 



Herman was in large part concerned with proving the existence of invariant circles for a large 
set of such maps, and we comment further on his work in part II. However he also conjectured 
the existence of maps in the Froeschle group having dense orbits in the plane f (111 p. 221]). It 
remains an open question whether any maps T ab have this property. 

In 1995 Beardon, Bullett and Rippon 2 studied periodic orbits of the maps 1)1.5)1 . They also 
studied the set of parameter values Op for which all orbits are bounded, determined restrictions 
on the parameters in this set, and observed that the equality Op = Op follows from results 
of Herman |111 VIII. 2. 4]. Our methods and results in part I overlap considerably with theirs; 
more remarks on this are made in §2. The results and examples given here on periodic orbits 
were first obtained in their paper. We include our own proofs of these results for the reader's 
convenience, as our notation differs from that of 2j, and because properties of certain families 
of periodic maps are needed in later proofs in parts II and III. Our main result here settles a 
question raised in their paper. 
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We conclude this introduction with two remarks. First, we note that another extensively 
studied two-parameter family of plane maps which are piecewise-affine with two pieces are the 
Lozi maps, introduced by Lozi ^7]. These maps have the form 

L{x,y) = (1 - a\x\ + y,bx), 

where a, b are real and b < 0. These maps are homeomorphisms of M 2 , but do not preserve area 
(except for b = — 1), nor do they take rays through the origin to rays through the origin. Lozi 
maps are known to exhibit a wide range of chaotic behavior, including strange attractors, see 
Misiurewicz ^B] and Collet and Levy [Jj . The maps we consider in this paper are much simpler 
than the Lozi maps, but our results show they have nontrivial behavior under iteration. 

Second, we note that the difference equation 1)1.7(1 may be compared with two much-studied 
classes of operators. 

(i) The nonlinear Schrodinger operator with a general (real-valued) potential V takes the 
form 

d 

—An + V([it|)it = 

where the function u(t, x) is complex- valued. For stationary phase solutions u(t, x) = e lEt z(x) 
the phase component factors out and leads to 

-Az + V(\z\)z = -Ez. 

The discretized version of this equation involves the discrete nonlinear Schrodinger operator 

®v(z)n = -Z n +2 + 2z n +l ~ Z n ~ V(\z n +l \)Z n +l 

in the eigenvalue equation 

- z n+2 + 2z n+ i - z n - V(\z n+1 \)z n+1 = Ez n+1 , (1.10) 

for z n £ C, see The special case of solutions to this operator with constant phase z n = e 1( ^x n 
(with < (j) < it, x n real), reduces to the general form (|1.7|) with a symmetric potential 
V{x) = V{—x) (by cancelling out all phases). The recurrence l)l-7|) that we consider has 
a similar form to (|1.1U|) . with the difference that the potential V(x) is antisymmetric, i.e. 
V(x) = -V(-x). 

(ii) Discrete linear Schrodinger operators on the line have been extensively studied, as 
simple models for conduction/insulation transitions of elections in metals, and more recently in 
quasicrystals, see 0, |K], ^2J> HH, |23|> US- The linear difference operator 

- x n+2 + 2x n+ i - x n + V(n + l)x n+1 = Ex n+ i, (1.11) 

with a potential V(n) depending only on position is often called the "tight-binding" approx- 
imation to the Schrodinger operator on the line. Here one is interested in characterizing the 
values of E which have extended states these are bounded orbits, that is, real-valued orbits in 
Zoo(Z). (Extended states are required in the physics literature to not belong to I2 but we do 
not impose this condition; states belonging to I2 are called localized states.) We define the 
loo-spectrum for a fixed potential V to be 

SpeCoo[V] := {E : The discrete Schrodinger equation 1)1.11(1 has a bounded orbit}. 
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In 1976 Hofstadter ^21 computed numerically the Zoo-spectrum f° r the discrete Schrodinger 
operator with a quasiperiodic potential V(n) = Acos(2-7ran), holding A = 2 fixed, and letting 
a vary. (This equation models allowable conduction energies of an electron moving in a two- 
dimensional cubic crystal with a strong magnetic field applied perpendicularly.) He observed 
that the spectrum formed a two dimensional picture in the (a, E) plane resembling a fractal 
"butterfly". He gave a a conjectural explanation for the fractal structure using a kind of 
renormalization. For fixed irrational a the Zoo-spectrum appeared to be a Cantor set of measure 
zero. Hofstadter's model has been extensively studied, with one goal being to give a rigorous 
justification of this "butterfly" structure; see Bellissard |I] and Sjostrand [22] ■ This spectrum 
for fixed parameters (A, a) has a "band" structure when a is rational. A slightly more general 
problem almost Mathieu equation, which considers the potential V{n) = 2A cos(27r((na + 9)) 
where (A, a, 6) are parameters. Much recent progress has been made on the / 2 -spectrum of 
this equation as a function of the parameters, see Jitomirskaya ^H] and Puig |2J. A solution 
to long-standing problem of Cantor set spectrum when a is irrational has apparantly been 
achieved by Avila and Jitomirskaya pp. For general results on discrete Schrodinger operators 
see Bougerol and LacroixjS] and Pastur and Figotin |2*Uj . 

Notation. We write v = (v^, v y ) £ M 2 , to be viewed as a column vector. An interval [vi, V2) 
of the unit circle, or corresponding sector IR + [vi,V2) of the plane M 2 , is the one specified by 
going counterclockwise from vi to V2. 
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the summer of 1993. We thank T. Spencer for helpful comments on the relation of (jl.7fl to 
nonlinear Schrodinger operators, and M. Kontsevich for bringing the work of Bedford, Bullett 
and Rippon |2j to our attention. 



2. Summary of Results 

The parameter space of the map can be taken to be either (a, b) or (//, v), as these are 
equivalent by 

M =I(a-6), v =l(a + b). (2.1) 

Both coordinate systems have their advantages, and we write the map (jl.lj) as T^, T^ v accord- 
ingly. It is convenient to represent the action of T a b, acting on column vectors v„ = (x n+ i,x n ) 
as 



r n (v ) 



in which 

n 

M n (v ) = 11 



i=l 



1 







1 



M n (v ) 







X 



1 



(2.2) 



Fab(xi) "I 

1 



Conjugation by the involution Jo : (x,y) — » (— x, —y) gives 

Jo 



Tba(x, y) = J 1 o T ab o J . 



(2.3) 
(2.4) 
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Thus, in studying dynamics, without loss of generality we can restrict to the closed half-space 
{(a, b) : a > b} of the (a,b) parameter space. This corresponds to the region {(fj,, u) : fj, > 0} 
of the (fJ.-u) parameter space, with T^ v conjugate to T-^. 

Conjugation by the involution R : (x,y) — * (y,x) takes T ab to its inverse map T~ b , i.e. 



R- 1 oT ab oR 



(2.5) 



see Theorem 13. 41 Thus, the dynamics of running the iteration backwards is essentially the same 
as running it forwards. 

The map T ab is homogeneous, so sends rays [v] := {Av : A > 0} to rays T a j([v]). Therefore 
we obtain a well-defined circle map S ab : S 1 — > S 1 , for < 8 < 2tt, given by 



S ab (e Ld ) : 



\T ab {e i6 )\ 



0< 6>< 2tt . 



(2.6) 



where \\T ab (e ) || is the Euclidean norm on R , and we identity e = x+yi G C with (a;, y) G R . 
By abuse of language we shall also sometimes treat the circle map as S ab (9) having domain 
R/2-7rZ. Understanding the dynamics of the map T a i, subdivides into two problems: study of the 
dynamics of the circle map S a b, and study of the motion of points inside the individual rays. 

In §3 we study the circle map S a t. It has a well-defined rotation number r(S , a / J ), and we 
determine the allowed range of the rotation number, as follows. 

Theorem 2.1 For fixed real a, and — oo < b < oo, the rotation number r(S a b) is continuous 
and nonincreasing in b, and completely fills out the following intervals. 

(i) For a < 0, 

r(S ab )G 0,~ . (2.7) 

(ii) Let < a < 2. Then for each integer n>2, on the interval 2 cos ^ < a < 2 cos ^xj, 



r(S ab ) G 



0, 



1 



n+1 



(Hi) For a > 2 one has 



(2.8 



(2.1 



r(S ab ) = . 

We next determine the range of the rotation number in (//, ^)-space, for fixed fi. 

Theorem 2.2 For fixed real u and — oo < v < oo the values of r(S^ u ) are continuous and 
nonincreasing in v and completely fill out the closed interval 

1" 



r(Sfj, u ) G 



0. 



(2.10) 



We conclude §3 with examples of specific parameter sets where the rotation number can 
be determined exactly. These include one-parameter families, and cases where the map T ab is 
purely periodic. These examples were all given in Bedford, Bullett and Rippon 

In §4 we study maps T ab for which r(S ab ) is rational. The maps S ab exhibit a "mode- 
locking" behavior so that there are open sets in the parameter space for which r(S ab ) takes a 
fixed rational value (for certain rationals), as in Theorem 12. lf iii) above. We first characterize 
those values of (a, b) where T ab is periodic. 
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Theorem 2.3 T a b is of finite order if and only if the orbit of (0, 1) is periodic. 

This result was obtained in Beardon, Bullett and Rippon 2, Theorem 3. 1 (i)] . This result 
implies that the parameter values at which T a b is a periodic map fall in a countable number 
of one-parameter families, plus a countable number of isolated values, described by the period 
and possible symbolic dynamics of the orbits, as explained in §4. 

We then prove the main result of this paper, which characterizes the dynamics in all cases 
of rational rotation number, as follows. 

Theorem 2.4 If the rotation number r(S a b) is rational, then S a b has a periodic orbit, and one 
of the following three possibilities occurs. 

(i) S a b has exactly one periodic orbit. Then T a b has exactly one periodic orbit (up to scaling) 
and all other orbits diverge in modulus to +oo as n — > ±oo. 

(ii) S a }, has exactly two periodic orbits. Then T a b has no periodic orbits. All orbits of T a b 
diverge in modulus to +oo as n — > ±oo, with the exception of orbits lying over the two periodic 
orbits of S a b- These exceptional orbits have modulus diverging to +oo in one direction and to 
in the other direction, with forward divergence for one, and backward divergence for the other. 

(Hi) S a b has at least three periodic orbits. Then T a b is of finite order, i.e. T^ = I for some 
k > 1, and all its orbits are periodic. 

This result answers a question raised in Beardon, Bullett and Rippon 2, p. 671]: Can 
there be a nonperiodic T a b having two disjoint orbits of rays on each of which T^ b = I? This 
corresponds to case (ii) above, so the answer is: no. 

In §5 we begin the study of maps T a b for which the rotation number r(S a b) is irrational. 
We show that the existence of an orbit with elements of modulus bounded away from and oo 
implies that there exists an invariant circle (Theorem 15.2(1 . Then we prove that an invariant 
circle is necessarily preserved under the reflection symmetry R(x,y) = (y,x) (Theorem I5.3JI . 
Part II makes a further study of maps with irrational rotation number and invariant circles. 
We note that in the irrational rotation number case a result of Herman VIII. 2. 4] implies a 
dichotomy: either T a b is topologically conjugate to a rotation of the plane, or else it has a dense 
orbit. However in part III we show in the latter case that it also possesses a bounded orbit. 

As remarked in the introduction, our methods and results overlap with those used in Bear- 
don, Bullett and Rippon 2 . Their paper contains additional results about periodic maps 
beyond those given here. To compare results, their parameters (A, /i) correspong to our (fj,,v); 
they lift the difference equation (|1.5j) to a map of the plane exchanging x and y coordinates 
from our map, so their rotation numbers are negative while ours are positive; their parameter 
sets Ap,Aft,Ap correspond to our parameter sets Qp,Qji,Qb, respectively. Theorem 12.41 is 
able to advance beyond their results using the uniqueness assertion in Lemma l4~Tl 

3. Associated Circle Map 

We study the circle map S^ v {9) in the (fi, ^-coordinates. 

Theorem 3.1 Each S 11U {9) is an orientation-preserving homeomorphism from S 1 to itself. The 
derivative ^q{S 11v {9)) is continuous and of bounded variation. 
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Proof. Coordinatizing S 1 as (cos(0), sin(0)), we have 

r, ,n\ . -i/^cosffl) + ii|eos(0)| — sin(0). , ... n , 

= cot 1 ^ — ; ±-L) + vr cos < . 

cos(yj 

This is clearly continuous, mod 2ir; the only cause for concern is when cos(#) = 0, where it can 
be easily verified that the pieces match up. Similarly, if we look at the derivative of S^, we 
get: ^ 

d9 S ^ d ' = {u ± fi) 2 cos 2 (6) - 2(v ± //) cos(0) sin(0) + 1 ' 

with + when cos(#) > and — when cos(#) < 0. This is piecewise continuous, and again, the 
pieces match up. Finally, the second derivative of S^ u exists except when cos(#) = 0, and is 
bounded. We have 

d 2 (v±n) 2 sm(28) + 2(i^ ± y«) cos(26») 



d6 2 l»>\ , (( z , ± ^)2 cos 2(^_2( z , ± ^) C o S (0) S m(0) + l) 2 ' 

and the numerator is bounded by 

|(i/±/x) 2 sin(2(9) + 2(z/±/x)cos(20)| < (\v\ + H)V(M + IH) 2 + 4 
and the denominator by 

|(i/±/i) 2 cos 2 (^)-2(^±^)cos(0)sin(0) + l|- 1 < 1 + + \y\f + (\u\ + |/x|) yj {\v\ + H) 2 + 4). 

Thus, we can conclude that -^S^ v {9) is continuous and of bounded variation. Finally, S^ u is 
orientation-preserving, since -^S^iff) is always positive, and is a homeomorphism, since 
obtained by conjugating S^ v by reflection through the line x = y. ■ 

The dynamics of iteration of maps on the circle is well understood. A basic result 
p. 33]) is that every orientation-preserving homeomorphism S : S 1 — > 5 1 has a well-defined 
rotation number, defined by 

r ( 5 ) := Hm (3.1) 

n— >oo 77, 

where S 1 is any lift of S to R (2ir lifts to 1); here r(S) is independent of the initial value x 
(mod 1) and of the choice of lift. (Positive rotation number corresponds to counterclockwise 
rotation.) In particular, if S has a periodic point, then r(S) is rational (and conversely, as well). 

This section gives general results on the rotation number r(S a b); the following two sections 
cover the case r(S a b) rational and r(S a b) irrational, respectively. 

Theorem 3.2 (i) For fixed b, the rotation number r(S a b) is nonincreasing in a, and for fixed 
a it is nonincreasing in b. 

(ii) For fixed fi, the rotation number r(S^ v ) is nonincreasing in v. 
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Proof, (i). It suffices to show that r(S a b) is nonincreasing in a, the result for b follows from 
the relation r(S a b) = r(Sba)- 

Now, consider the behavior of S a b(9) as a increases. If we can show that it moves clockwise 
as a increases, for every 9, then we are done, by inspection of equation (j3,l[) . To show that 
S a b(9) moves clockwise with a, we need only show that 

d d 
L = T a b{v) x —T ab {-v) y - T ab {v)y—T ab {-v) x < 0, 

for all v € R 2 . For v x < 0, this is clearly 0, since T a b(v) is independent of a in that case. For 
> 0, T a b(v) = (av x — Vy,v y ); a simple calculation gives 

L = -v 2 < 0, 

so (i) is proved. 

(ii). As v increases, both a and b increase, so the result essentially follows from (i). More 
precisely, for fixed 9 the point S^ u (9) moves clockwise as v increases. ■ 

It a natural quesion to ask how the rotation number varies when v is held fixed, and [i 
varies. Numerical evidence indicates that it is nonincreasing for [i > 0, hence nondecreasing for 
fi < (recall that r(S^ u ) = r(S , _ AtjJy ) since T^ u is topologically conjugate to T-^). This was 
observed by Bedford, Bullett and Rippon who proved this holds for v = 0. One can show 
that the rotation number is nonincreasing for ji > \v\, using an extension of the approach used 
in Theorem I3.2f i). One checks for fixed 9 that the fourth iterate sffl (9) moves clockwise as \i 
increases, with v held fixed; there are 16 possible cases to consider, depending on the signs of 
the iterates. However new ideas seemed needed to determine how the rotation number behaves 
in the region < \i < \u\. 

The fact that the rotation number is monotonic in b allows us to give fairly strong bounds 
on the rotation number, for a given a, as follows. 

Theorem 3.3 For each fixed a and —oo < b < oo the values of r(S a b) completely fill out the 
following intervals, including their endpoints. 
(i) For a < 0, the rotation number satisfies 



r(S ab ) G 



1 

°'2 



(3.2) 



(ii) Let < a < 2. For each n > 2 on the interval 2 cos ^ < a < 2 cos ^py, the rotation 
number satisfies 

1 



r(S ab ) G 



0, 



(3.3) 



n + 1 

(Hi) For a > 2, the rotation number satisfies 

r(S ab ) = . (3.4) 
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Proof. We first consider the lower bounds in (i)-(iii). Now r(S a b) is nonincreasing in b, and 
S a b has a fixed point whenever b > 2; the existence of a fixed point implies r(S a b) = 0. This 
establishes the lower bound and shows it is attained for all real a. 

For the upper bound in case (iii), if a > 2 then r(S a b) = since r(S a b) = r(Sb a ) by the 
conjugacy l|2.4jl . and r(Sb a ) = 0. 

For the upper bound in the other cases, these will follow if we show they are attained for 
all sufficiently large negative b. Suppose first that — 2 < a < 2, and define so that a = 2 cos 0, 
< < tt. Let Xj(v) = {T^bv) x - Then we claim that, for b sufficiently small, there is a periodic 
point v of S a b such that v x < 0, Xj(v) > 0, 1 < i < n, and Sj£ (v) = (v), where n is as in 
the hypothesis (rt = 1 for a < 0). Note that n = [_f J- 

Now, note that a periodic point of S a b satisfying the constraints must be a real eigenvector 
of the matrix M = [° ' "q 1 ]™ \ ~n ■ Since this matrix has determinant 1, a necessary condition 
is that its trace be at least 2 (if the trace were negative, the sign condition would necessarily 
be violated). This gives a polynomial inequality in a and b; in terms of 9, this is 

sin((n + 1)0)6 > 2 sin(n0) + 2 sin(0). 

Note that the choice of n forces sin((n + 1)0) < 0, so we have: 

sin(n0) + sin(0) 



b < 2- 



sin((n + 1)0) 



Now, define c > by csin(0) = 6sin((n + 1)0) — 2sin(n0) — 2sin(0). Then the eigenvector of 
M of eigenvalue > 1 is: 

.sin((n + l)0) 1. /—. — . „ sin(n0). 

sm(0) 2 sm(0) 

It remains only to verify that v satisfies the sign conditions. Now, v x < by inspection, 
so we need consider only Xj, 1 < i < n. By explicitly performing the appropriate matrix 
multiplication, we get: 

sin(m0)^ sin((n — m + 1)0) 
sin(0) sin(0) 

for 1 < m < n, where k = 1 + ^(c + y / c(c + 4)). This is clearly positive for all 1 < m < n, so 
the result is shown. 

The remaining upper bound case for a < —2 is handled by rewriting the proof above 
explicitly in terms of a for the n = 1 case; we omit the details. ■ 



Proof of Theorem 12. 1L By Theorem K-i,2f i) the rotation number r(S a b) is nonincreasing in b, 
and by Theorem 13 .21 it has rotation number attaining the endpoint values of the given intervals, 
in cases (i)-(iii). It remains only to show that for each a, r(S a b) is continuous in 6, for it must 
then fill out the whole interval. 

We first show that for varying b, r(S a b) assumes every rational value in the given interval. 
The proof of Theorem 13.21 shows that S a b(0) moves clockwise continuously in a as a increases. 
It follows that 5^ } (0) has the same behavior for each n. If r = - is interior to the interval, 
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then examining Sll (0) as b increases, its continuous variation in b requires it to pass through 
a fixed point 5^(0) = such that 9 = is a periodic point of rotation number |, because if it 
does not, the rotation number never increases beyond ~, a contradiction. 

Any nondecreasing function / : R — > [a, 6] which takes every rational value in [a, b] is 
continuous. The nondecreasing property guarantees that the left limit 

lim + /(x) = f + (x ) 

and right limit 

lim_ f(x) = f~(x ) 

both exist, with f~(xo) < f + (xo). If f~(xo) < / + (xq), then since f(xo) can take only one 
rational value in the interval (f~(xo), f + (xo)), some rational value is omitted from the range 
of f(x), a contradiction. Thus f~(xo) = f + (xo) and f(x) is continuous at xq. ■ 



Proof of Theorem 12.21 Let \i be fixed. Theorem I3.2f i) shows that r(S flu ) is nondecreasing 
in v, and r(S fU/ ) G [0, \] by Theorem 13.41 We have r{S llu ) = when v > 2 — fi by Theorem 

13.4( 111) since a = fi + v > 2. For v negative and large the matrix M = 

has real eigenvalues with eigenvector of sign (+, — ) hence has periodic point of period 2 
and r(S llu ) = 2. 

To establish continuity of r(S^ v ) in v, it suffices to show that has periodic points with 
rotation number | for all rational values < | < |. This follows similarly to the proof of 
Theorem 12.11 (We will later prove a stronger result in Lemma 14. 11 ) ■ 

In the special cases where 5^(0,1) = (0,±1) or (0, — 1) = (0, ±1) we get significant 
information about the behavior of T a i,. 

Theorem 3.4 Let n > 1 and suppose that sfg\o, 1) = (0, ±1), or S$(0, -1) = (0, ±1), Then 
one of the following two relations holds: 

T a ( b n) (0,l) = (0,A), (3.5) 

r^ ) (0,-l) = (0,-A- 1 ). (3.6) 

where X is a nonzero real number. 

(i) If X > 0, then both relations above hold. In addition, 

7i n) (-l,0) = (-A,0) and T%\l, 0) = (A" 1 , 0). (3.7) 

The rotation number r(S a b) is rational. 

(ii) If X < 0, then necessarily A = — 1. In the first case 

^(0,1) = (0,-1) and T^(-1,0) = (1,0), (3.8) 
while in the second case, 

l£ ) (0 1 -l) = (0,l) and 7^(1,0) = (-1,0). (3.9) 
The rotation number r(S a b) can be irrational or rational. 



a -1 
1 
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Proof. We check that the involution R(x,y) = (y,x) has 

T ab 1 (x,y) = R- 1 oT ab oR, (3.10) 
We have T ab (x, y) = (ax — y, x) if x > 0, and ibx — y,x) if x < 0. This gives 

T a b{x,y) = (z,w) => T ab (w,z) = (y,x), 
where in fact w = x, which implies (|3.10|) . By induction on n > 1 this yields the implication 

T$\x,y) = (z,w) => T^(w,z) = (y,x). (3.11) 
Now suppose the first relation (|3.5j) holds. This yields 

2i n) (-i,o) = ri b n+1) (o,i) =T ab (0,X) = (-a,o). 

Using 1)3.11(1 applied to the first relation and to this relation yields 

T a ( fe n) (A,0) = (1,0), (3.12) 
^(0,-A) = (0,-1). (3.13) 
If A > then rescaling these by a factor A -1 gives (i), e.g. 

7^(0, -1) = A-^CO, -A) = (0, -A- 1 ). 

If A < 0, then we obtain: 

(-A,0) = z£>(-l,0) = lAl-^fA.O) = (-A-\0) 

and thus A = A -1 = —1. By hypothesis 2^ (0,1) = (0,-1) and applying T ab to both sides 
gives the other relation. 

Now suppose the second relation (|3.6|) holds. This yields 

T%\h0) = Z# +1 >(0,-1) =T ab (0,-X- 1 ) = (\~\0). 

Using (|3.11() applied to these relations yields 

T$\-\-\0) = (0,-1) (3.14) 

T^CCA- 1 ) = (0,1). (3.15) 

If A > rescaling these equalities by A gives (i). The case A < giving the second case in (ii). 
is done similarly to the first case. 

If A > in the first or second relation then 5^(0, 1) = (0, 1) (resp. 5^(0, -1) = (0, -1)) 
so the rotation number r(S ab ) is rational. 

If A < in these relations there is no constraint on the rationality of the rotation number 
r (S ab ). In part II we give a case (ii) example having with irrational rotation number ( [151 
Example 4.1]), and also a case (ii) example with rational rotation number ( |15| Example 4.3]). 



There are several special cases in which one can give explicit formulae for the rotation 
number r(S ab ). These are of interest in part because we have no formulae for generic a and 
b and in part because they also provide several examples of parameter values for which T ab is 
periodic. These results all appear in Beardon, Bullett and Rippon 2 . 

Example 3.1 If a = b = 2cos(#) ; with < 6 < ir, then r(S ab ) = 
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Proof. 

M = 



Note that T a b is a linear map, since a = b. If we conjugate T a b by the matrix 



1 o 

cos(0) sin(fl) 



then we get the matrix 



, which is rotation by 9. Since M 



cos(6) — sin(0) 
sin(0) cos(0) 

is orientation-preserving for < 9 < it, conjugation by M preserves the rotation number of Sab', 
rotation by 9 has rotation number thus the formula given. Note that when ^- is rational, 
Tq v is periodic, and the period is computed from the rotation number. ■ 

Example 3.2 If a = 2cos(^), for n > 2, and b = 2cos(#) with < 9 < it, then r(S a b) 



When 4= 
is even. 



n+n9 ' 

2 is rational, then T a b is periodic with period 2np + q, for q odd, and half this if q 



Proof. Here, we have a slightly more complicated situation, in that the map T a b is not linear. 



Again, we conjugate by M 
T'(v) = 



1 o 

cos(6») sin(0) 



V 

vM 



cos(S) - sin(S) 
sin(6) cos(d) 
2cos(2:) -1 

y n J 

1 o 



to get 

if (cos(6>),sin(0)) • v < 0, 
M-\ if (cos(0),sin(0)) -v < 0. 



The important thing to note is that the second case will always occur exactly n times in a 
row, and that the nth power of that matrix is —1. If, in formula IJH.1|) . we consider only the 
subsequence of iterates not in the middle of such a block, we get the following: 



r{S ah ) = lim 



i+[i d -\n 



In the limit, we can ignore the floors, to get n+nS , as claimed. Here, again, when ^ is rational, 
T a b is periodic. ■ 

As a special case of Example 13. 2| in (u, v) parameters, taking v = 0, \i = 2 cos ~, for n > 3, 
yields a Tau which is periodic with period v? . This corresponds to the parameters o — 2 cos ^, 



2 cos 



(n— 1W ■ 



in Example 13.21 



Example 3.3 For each integer n > 2, if both a,b < 0, and ab = 4cos 2 (^), thenr(S a b) = 2l \ n l , 
and T a b is periodic. 

Proof. For this case, the simplest approach is to explicitly calculate (v), for 1 < m < An, 
and plug that information into equation 1)3.1(1 . It is most convenient to take v x ,v y < 0. We 
can now calculate: 



X2i 



X2i+1 



sin(^)+sin(f) sin(f) 
sm(-) sm(-) 

smfSr) + 2 s m (Sr^) + sm (-) v x sm (Sr^- 



sin 



Ml) 



Ml) 



-v„ > 0, 



for < i < (n — 1). One can now calculate that T^ ) n \'v) = — v; since, by symmetry, we could as 
easily have started with v x , v v > 0, we can conclude that Tj i t n * > = 1. By inspecting the sequence 
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of quadrants we pass through in a period, we conclude that in An steps, we wrap around the 
origin 2n — 1 times; r(S a b) is thus 2 "~ ■ ■ 

Example 13.31 gives a countable collection of one-parameter families, on which T a b is a periodic 
map ; the question of whether other any other continuous families of periodic parameter values 
exist is still open. Example 4.1 in part II gives a countable number of periodic maps with isolated 
periodic parameter values. It gives a one-parameter family with fixed symbolic dynamics, 

where the rotation number changes in the family. The fixing of the symbolic dynamics bt 

(8) 

T^ b (0, — 1) = (0,1) yields a one-parameter family and since the rotation number varies in 
the family, the rational rotation number points, which give periodic maps, must have isolated 
parameter values. 

4. Rational Rotation Number 

We first characterize those cases when T a b is a periodic map. 

Proof of Theorem 12.31 If T a b is periodic, then (0, 1) is a periodic point. 

Suppose, conversely, that (0, 1) is a periodic point of T a b of minimal period p. Then so 
is (1,0), with the same period p, because T~ b is obtained from T a b by interchanging x and y 
coordinates, cf. Theorem 13.41 Next T a b((0,— 1)) = (1,0) hence (0,-1) is a periodic point. We 
use the piecewise linear nature of T a b to prove that T a b is periodic. An iterate is linear on 
a sector £ as long as the x-axis never intersects the interior of T^p(£) for < j < n. Because 
(0, 1) and (0, —1) are both periodic, the image of the x-axis under all iterates {T^ : n > 0} 

splits the plane into a finite number of sectors, and the image of each of these sectors under T 

(p) 

is another sector. It follows that T^ b permutes these sectors and is linear on each one of them. 

(p) 

But each sector contains two linearly independent fixed points of T^ b , from which it follows 

(p) 

that T^ b is the identity map on each sector. Since these sectors partition the entire plane, T a b 
is periodic with period p. ■ 

The parameter values giving periodic maps T a b can be classified by the period length p, 
and by the symbolic dynamics of the iterates, in which the symbolic dynamics describes the 
x-coordinate signs of each iterate as belonging to {+,—,0}. There are a countable collec- 
tion of such data. In each case, either one gets (one or two) isolated parameter values, 
or else a one-parameter family of values (a, 6); the family is determined by the requirement 
that T"? (0, 1) = (0,1), cf. Theorem 13.41 Example 13.31 exhibited a countable number of one- 
parameter families of periodic maps. There are a countable number of parameter values that 
are isolated in the sense that they are the unique point in some open neighborhood in the 
parameter space for a periodic map with the given period and symbolic dynamics. Examples 
appear in part II, as described at the end of §3. 

We also note that the parameter values for periodic points can be subdivided into two types. 
Type (i). (0, 1) and (0, —1) are in the same periodic orbit of T a b, necessarily of even period. 
Type (ii). (0, 1) and (0, —1) are in separate periodic orbits of T a b, having the same (even or 
odd) period. 
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Examples show that both types of periodic orbit occur. 

To prove Theorem 12.41 which characterizes the possible dynamics of T a b when the rotation 
number is rational, we use the (fi, ^-parameter space. The following auxiliary lemma is a main 
tool in proving Theorem 12.41 its important feature is the uniqueness assertion. 

Lemma 4.1 For every rational r = | with < r < ^ and each fixed fj, € R, the following 

holds. For each v = e %e G S 1 there is a unique parameter value v € R such that v is a periodic 
point of Sfj_ u of rotation number r . 

(2) 

Proof. Let [i be fixed. We first show that for fixed the second iterate S^u (9) moves strictly 

_____ , /cp\ 

clockwise as v increases. The proof of Theorem I3.2[ n) shows that -^S^J{9) < 0. If xq = v x 

and x\ = {S^^v^x then for (v) = it is necessary that xq = x\ = 0. But if xq = 0, then 

xi = —v y which is impossible for v € S 1 . By the same argument, for each n > 2, and fixed 9, 
(9) moves strictly clockwise as v increases. 

The families of Example 13.31 give us some vq such that v is a periodic point of S^ Uo of rotation 
number 2 ^ t ~ 1 ; consider, now, the behavior of S^t^(v) as v changes from uq. If v decreases from 

^0) f(S flu ) > > r, so we need consider only v > uq. As we increase v, := S^t^(v) 

moves smoothly (and strictly) clockwise. If we view this as a function of v to the point 9 V with 
Wjy = e 27 " e ", we can take the lift S{v) = 9 V of this function to R, with the initial condition 
S(vo) = 2q — 1; this is continuous, strictly decreasing, and for large enough v attains a value 
below 4. iS(y) > 4 implies r(S flu ) > |.) Since 2g — 1 > 4p > 4, there is a unique i/ such that 

S*(z/) = 4p. It is then easy to see that v is a periodic point of S^ u of rotation number r = -. ■ 

Proof of Theorem 12.41 We use the z/)-parameter space. We fix and allow v to vary; 
we can use the monotonicity in v to deduce the behavior for every v (for that rotation number) 
from the behavior from one special v. In particular, let v§ be the unique v such that (0, 1) is 
a periodic point of of rotation number r{S fJiU ) = |. Now, if (0, 1) is a periodic point of 
T^g, then T M ^ is periodic, by Theorem 12. 31 since rational rotation number implies existence of 
a periodic point, the uniqueness part of Lemma 14. II then tells us that v = Uq is the only value 
of v for which r{S^, u ) = |. This situation corresponds to case (hi) of the theorem, because we 
will show below that in all remaining cases S a b has at most two periodic orbits. 

Thus, in what follows we assume that (0, 1) is not a periodic point of T^^ , so the map is 
not a periodic map. Then there must be some positive real A ^ 1 such that T^ (0, 1) = (0, A). 
We can, without loss of generality, assume that A > 1; the proof for A < 1 is analogous. For 
the orbit of (0, —1), we also have by Theorem I3.4f i) that T^ q J (0, — 1) = (0, — A -1 ). 

Note first that if we plot the orbits of (0,1) and (0,-1) under S^, then the two orbits 
are alternating as we move around the circle. Also, the sector bounded by a point of one orbit 
and a neighboring point from the other orbit is linear under the action of T^) . Now in each 

sector T$ Q has two eigenvectors, given by the endpoints of the sector, so it can have no other 
eigenvector in the sector, unless it is a multiple of the identity on the whole sector. But this 
cannot happen, for if were a multiple of the identity on the sector, necessarily ±7, then 
each endray would consists of periodic points of period q or 2q, and the orbit of some point 
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on one of these endrays contains (0, 1), so (0, 1) would be a periodic point, contradicting our 
assumption. We conclude that S^ uo has no other periodic orbits. 

Now, for any < n < q, let vq(u) G S 1 be S^ u n \o,l), and let vi(z^) and v_i(zv) be the 
points of the form S^ u l \o, —1), < i < q immediately counterclockwise and clockwise of vo(z^), 
respectively. For every point in the interval from v_i(z^) to vi(z^), label the point as clockwise if 
Sfjj) moves the point clockwise, and similarly label it as counterclockwise if sj$ moves the point 
counterclockwise (fixed points will receive no label). Now, at v = uq, the points between v_i 
and vo will be labelled clockwise, and the points between vo and vi will be labelled counter- 
clockwise, since vo is an attracting fixed point of sffi , and v-ti are repelling fixed points of Sj?J . 
As v decreases, every point labelled counterclockwise will remain labelled counterclockwise (by 
the proof of Theorem 12 . 2 j) : further, vo and v±± will be labelled counterclockwise. Now, T$ is 
linear on the interval from vo to Vx, so sj$ can have at most two fixed points in the interval. 
As long as there are points labelled clockwise in the interval, sj^J must have exactly two fixed 
points; these must move continuously toward each other; when the two fixed points coincide, 
we are left with one fixed point; after that point, there can be no fixed points in the interval. 
Thus, we can conclude that the interval from v_i to vi always has either two, one, or zero fixed 
points of Sj$ , in the range of v < such that r{S llv ) = |; the proof for v > vq is analogous. 
Now, the proof applies for any vo; there are exactly q possible choices of vo, and the intervals 
from v_i to vi around these choices of vo exhaust S ; therefore, we can conclude that the 
number of distinct periodic orbits of must equal the number of distinct fixed points of sjw 
between v_i and vi, which is at most two. There are then three cases: 

Case 1: S^ v has no periodic orbit. 

Then r(S^ u ) is irrational, contradicting the hypothesis that it is rational; this case cannot 
occur. 

Case 2: S^ u has exactly two periodic orbits. 

Let w be a fixed point corresponding to one of the orbits, and w' a fixed point corresponding 
to the other orbit. Then there must be some A such that T^(w) = Aw, and T^(w') = A _1 w'. 
For every point v, S^(v) comes arbitrarily close to w (for i > 0); there is an interval around 
w which behaves linearly under T$ , so every point eventually is transformed by the same 
map. T$ has an eigenvector of eigenvalue > 1; it is easy to see that every point must diverge 
exponentially except for the eigenvector of eigenvalue < 1, which converges exponentially to 0. 
Similarly, in the other direction, every point diverges exponentially except for the eigenvector 
of eigenvalue > 1, which converges exponentially to 0. This is case (ii) in the theorem. 

Case 3: Sav has exactly one periodic orbit. 

If we reflect a periodic orbit of around the line x = y, we must get a periodic orbit; 
thus, in this case, the periodic orbit must be symmetrical around x = y. It follows, then, that 
the orbit lifts to a periodic orbit of T^ u (T^) and T^ v ^ must multiply the vectors in the orbit 
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by the same amount). In a sufficiently small neighborhood of a point of the orbit, Tj§J is linear; 
it has exactly one eigenvector of eigenvalue one, but has eigenvalue one with multiplicity two; 
it follows that every point in that neighborhood diverges linearly. 

Every point on the circle has a value of v associated to it by the above reasoning such that it 
is a periodic point of S^ u . By Lemma HTT1 there can be no other v such that S^ v has a periodic 
point of rotation number |. This establishes case (i) of the theorem. ■ 

5. Irrational Rotation Number 

When the rotation number is irrational, the analysis of the dynamics becomes significantly 
more complicated. On the level of the circle maps S a b, their smoothness properties lead to the 
following result. 

Theorem 5.1 // the rotation number r(S a b) = r is irrational, then there exists a homeomor- 
phism h : S 1 — > S 1 such that h o S^ u o h^ 1 = r , where r : S 1 — > S 1 is rotation by r 
(9^6 + 2irr). 

Proof. By Theorem 13.11 ■%S a \ ) {6) is continuous and of bounded variation. The topological 
conjugacy result then follows from Denjoy's Theorem, see Nitecki |19l p. 41 and Theorem, p. 
45], or Herman jTOl VI. 4]. ■ 

This effectively characterizes the behavior of S a b, but it still leaves several possibilities for 
the dynamical behavior of T a ^. In particular, it does not rule out the possibility that T a b has a 
weakly localized orbit (one that converges to as n — > ±oo) or of a divergent orbit (one that 
becomes unbounded as n — > ±oo). We do not know if either of these possibilities occurs. 

One major problem is that of establishing conditions under which T a b has an invariant circle. 
When this holds, scale invariance implies there is an invariant circle through every point (except 
the origin), and the dynamics is bounded. Herman jlUl VIII. 2. 4] shows that this occurs if and 
only if T a b is topologically conjugate to a rotation of the plane, and that this holds if and only 
if the map S a b is C 1 -conjugate to a rotation of the circle. Herman conjectures that there do 
exist maps T a b with S a b having irrational rotation such that T a b is not topologically conjugate 
to a rotation of the plane. 

We give the following condition for the existence of an invariant circle. 

Theorem 5.2 Let T : R 2 -> R 2 be any homeomorphism which is scale-invariant; that is 
T(Av) = AT(v) for all A > 0, all v G R 2 . Let S(v) = ^ e ^ s associated circle map, 

and suppose that S is topologically conjugate to an irrational rotation. If T has a forward orbit 
C + ( v o) = {v n : n > 0} such that 

7^ < ll v n|| ^ C> all n > , 
for some positive constant C > 1, then T has an invariant circle, and all orbits are bounded. 
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Proof. For each n > 0, let L n be the line segment from to T( n )(v), and let 

I m = (J L n , and J' = Q I m . 

n>m m>0 

Now, T(I m ) = I m +i, so T(I m ) = I m +i, and J m is a decreasing sequence of sets. Therefore, we 
can conclude that /' is an invariant set of T. Furthermore, I m contains a ball of radius 1/C 
around for each m, since S( n \v) is dense in S 1 , so I' contains a ball of radius 1/C 

Now, consider the set B := dl' , the boundary of I', I? is also an invariant set of T which 
does not contain 0, and it contains at least one point in every direction from 0. If we can 
show that B is homeomorphic to S , we will be done. It suffices to show that B is connected, 
and contains at most one point in every direction from 0; projection onto the unit circle then 
provides a homeomorphism to S . Connectedness of B follows from the fact that /' is closed, 
bounded, and star-convex, so we have left only to show that every ray from the origin hits B 
in exactly one point. 

Suppose that Vi,v"2 G B, with V2 = kvi, k > 1. Then, for all n > 0, 

~<|Tto(v 2 )|<C, 

and |T( n )(v2)| = /c|T( n )(vi)|. Now, B contains the line segment from vi to V2, and thus 
contains the line segment from T^ n )(vi) to T( n )(v2) for all n > 0. These line segments have 
length bounded from below, all lie within the closed ball of radius C around 0, and lie on a 
dense set of rays. It thus follows that B has non-empty interior. But, B is a boundary, so this 
is impossible. Therefore, every ray must hit B in at most one point, so B is an invariant circle. ■ 

Theorem 15.21 applies to T a b, and gives a criterion when it has invariant circles. We conclude 
by establishing the reflection symmetry of invariant circles about the line x = y (when they 
exist); this symmetry is manifest in plots of invariant circles given in part II. 

Theorem 5.3 If the map T a b has associated irrational rotation number r(S a b), they any in- 
variant circle ofT a ^ is symmetric under the involution R(x,y) = (y,x). 

Proof. Let C denote an invariant circle. The conjugacy (|2.5j) by R shows that the set R(C) = 
R~ l {C) is invariant under = R^ 1 oT a boR and hence under X^, so that it too is an invariant 
circle of T a b. The invariant circle C intersects the line x = y, and points on this line are left 
fixed by R, so that C and R(C) have at least one common point. For irrational rotation number, 
any two invariant circles having a common point must be identical, because they have a dense 
orbit in common; thus C = R(C). ■ 
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